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(57) Abstract: In one aspect of a multiple-access OFDM-CDMA system, the data spreading is performed in the frequency domain 
by spreading each data stream with a respective spreading code selected from a set of available spreading codes. To support multiple 
access, system resources may be allocated and de-allocated to users (e.g.. spreading codes may be assigned to users as needed, 
and transmit power may be allocated to users). Variable rate data for each user may be supported via a combination of sprcading 
adjustment and transmit power scaling- Interference control techniques are also provided to improve system performance via power 
control of the downlink and/or uplink transmissions to achieve the desired level of performance while minimizing interference. A 
pilot may be transmitted by each transmitter unit to assist the receiver units perform acquisition, timing synchronization, carrier 
recovery, handoff. channel estimation, coherent data demodulation, and so on. 
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MULTIPLE-ACCESS HYBRID OFDM-CDMA SYSTEM 
WITH FREQUENCY-DOMAIN SPREADING 

BACKGROUND 

Field 

[1001] The present invention relates generally to data communication, and more 
specifically to a multiple-access hybrid OFDM-CDMA communication system. 

Background 

[1002] Wireless communication systems are widely deployed to provide various 
types of commimication such as voice, data, and so on. These systems may be. multiple- 
access sysjtems capable of supporting communication with multiple users (sequentially 
or simultaneoiisly) by sharing the available system resources (e.g., bandwidth and 
transmit power). Such systems may be based on code division multiple access 
(CDMA), time division multiple access (TDMA), firequency division multiple access 
(FDMA), some other multiple access technique, or a combination thereof. CDMA 
systems may provide certain advantages over other types of system, including increased 
system capacity. CDMA systems may also be designed to implement known CDMA 
standards such as IS-95, cdma2000, IS-856, W-CDMA, and otiiers. 
[1003] An orthogonal frequency division modulation (OFDM) system effectively 
partitions the system bandwidth into a number of (M) sub-bands (or frequency bins or 
sub-chaimels). At each time interval that may be dependent on the bandwidth of each 
sub-band, a modulation symbol may be transmitted on each of the M sub-bands. 
[1004] In a direct sequence (DS) CDMA system, a narrowband signal is spread over 
the entire system bandwidth in the time domain with a spreading sequence. Example 
DS-CDMA systems mclude those that conform to IS-95, cdma2000, and W-CDMA 
standards- The spreading sequence may be a pseudo-random noise (PN) sequence (e.g., 
for IS-95 and cdma2000) or a scrambling sequence (e.g., for W-CDMA). A DS-CDMA 
system provides certain advantages such as ease of supporting multiple access, narrow- 
band rejection, and so on. 

[1005] As the system bandwidth increases to support higher data rates and/or under 
certain operatmg conditions, a DS-CDMA system is more susceptible to frequency 
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selective fading (i.e., different amounts of. attenuation across the system bandwidth). 
For such a frequency-selective channel, time dispersion in the channel introduces inter- 
symbol int^erence (ISI), which can degrade system performance. 
[1006] There is therefore a need in the art for a multiple-access CDMA-based 
system capable of mitigating ISI, supporting flexible operation, and providing improved 
system performance. 

SUMMARY 

[1007] Aspects of the invention provide techniques for implementing a multiple- 
access hybrid OFDM-CDMA system that may be used to provide wireless voice and/or 
data communications. The hybrid OFDM-CDMA system combines the benefits of 
OFDM with those of CDMA to provide numerous advantages. 
[1008] In one aspect, the data spreading at a transmitter unit (e.g., a base station or a 
terminal) is performed in the frequency domain instead of the time domain. This may 
be achieved by spreading each data stream (e.g., for a particular user) with a respective 
spreading code (selected from a set of available spreading codes) prior to an inverse fast 
Fourier transform operation to derive OFDM symbols. The frequency domain 
spreading may be used to combat frequency selective fading and to mitigate inter- 
symbbl interference (ISI) at a receiver unit, 

[1009] To support multiple access, the available system resources may be allocated 
and de-allocated to users (e.g., as necessary and if available). For example, spreading 
codes may be assigned to users as needed, transmit power may be allocated to users, 
and so on. Various techniques are provided to support variable rate data for each user 
via a combination of spreading adjustment and transmit power scaling. 
[1010] Various interference control techniques are provided to improve system 
performance. For example, power control may be implemented for the downlink also 
know as the (forward link) and/or uplink also known as the (reverse link) to achieve the 
desired level of performance while minimizing the amount of interference to other 
transmissions. A pilot may also be transmitted by each transmitter unit to assist the 
receiver units perform a number of functions such as acquisition, timing 
synchronization, carrier recovery, hando^ channel estimation, coherent data 
demodulation, and so on. 
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[1011] Various aspects and embodiments of the invention are described in further 
detail below. The invention further provides methods, receiver units, transmitter units, 
terminals, base stations, systems, and othCT apparatus and elements that implement 
various aspects, embodiments, and features of the invention, as described in further 
detail below. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[1012] The features, nature, and advantages of the present invention will become 
more apparent fiom the detailed description set forth below when taken m conjunction 
with the drawings in which like reference characters identify coirespondingly 
throughout and wherein: 

[10131 FIG- 1 is a diagram of a multiple-access OFDM-CDMA system cspdble of 
implementing various aspects and embodiments of the invention; 
[1014] FIG. 2 is a simplified block diagram of an embodiment of a base station and 
two terminals; 

[1015] FIG. 3 is a block diagram of an embodiment of a modulator that may be used 
for the downlink; 

[1016] FIG. 4 is a block diagram of an embodiment of a demodulator that may be 
used for the downlink; 

[1017] FIG: 5 is a block diagram of an embodiment of a modulator that may be used 
for the uplink; 

[1018] FIG. 6 is a block diagram of an embodiment of a demodulator that may be 
used for the uplink; 

[1019] FIG. 7 is a diagram of a power control mechanism that may be used to 
control the transmit power of a downlink or uplink transmission; and 
[1020] FIG. 8 is a block diagrani of a specifiic embodiment of a portion of the 
downlink and uplink power control mechanisms implemented at a terminal. 

DETAILED DESCRIPTION 
[1021] FIG. 1 is a diagram of a multiple-access OFDM-CDMA system 100 that 
supports a number of users and is capable of implementing various aspects and 
embodiments of the invention. System 100 provides communication for a number of 
coverage areas 102a through 102g, each of which is serviced by a corresponding base 
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station 104 (which may also be referred to as an access point, a node B, or some other 
terminology). The base station and/or its coverage area are also often referred to as a 
cell, A cell may also be partitioned into multiple (e.g., three) sectors, each of which 
may be associated with a respective (directional) beam pattern for the downlink. All 
sectors of the same cell are typically serviced by a single base station. For a given 
terminal, a "serving" cell/sector is one in active conmiimication with the terminal. 
[1022] As shown in FIG. 1, various terminals 106 are dispersed throughout the 
system, and each tenninal may be fixed (i.e., stationary) or mobile. Each tenniaal may 
conununicate with one or possibly more cells/sectors on the downlink and/or uplink at 
any given moment depending on whether or not it is active, whether or not it is in "soft 
handoff* or "softer handofF*, and so on. Soft handoff refers to concurrent 
coDMnunication with two or more cells to increase reliability, and softer handoff refers 
to concurrent communication with two or more sectors of the same cell to increase 
reliability. 

[1023] The downlink (forward link) refers to transmission fix)m the base station to 
the terminal, and the uplink (reverse link) refers to transmission fi'om the terminal to the 
base station. In FIG. 1, base station 104a communicates witii tenninal 106a, base 
station 104b communicates with terminals 106b, 106c, 106d, and 106i, base station 
104c communicates with terminals 106e, 106f, and 106g, and so on. Terminal 106g is 
m soft handoff with base stations 104c and 104d, terminal 106i is m soft handoff with 
base stations 104b, 104d, and 104e, and tenninal 1061 is in soft handoff with base 
stations 1 04f and 1 04g. 

[1 024] System 1 00 may also be designed to implement any number of standards and 
designs for CDMA, TDMA, FDMA, and other multiple access schemes. The CDMA 
standards include the IS-95, cdma2000, IS-856, W-CDMA, and TS-CDMA standards, 
and the TDMA standards include the Global System for Mobile Communications 
(GSM) standard. These standards are known in the art and incorporated herein by 
reference. 

[1025] FIG. 2 is a simpUfied block diagram of an embodiment of base station 104 
and two terminals 106, which are capable of implementing various aspects and 
embodiments of the invention. Each tenninal 106 may concurrently commimicate with 
multiple base stations 104 when in soft handofif (not shown in FIG. 2 for simplicity). 
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[1026] On the downlink, at base station 104, various types of traffics such as user- 
specific data firom a data source 208, signaling, and so on, are provided to a transmit 
(TX) data processor 210, which formats, possibly interleaves, and encodes the traffics 
based on one or more coding schemes to provide coded data. Each coding scheme may 
mclude any combination of cyclic redundancy check (CRC), convolutional coding, 
Turbo codmg, block coding, and other coding, or no coding at all. Typically, different 
types of traffic are coded using different coding schemes. In a specific embodiment, the 
user data may be partitioned into firames (or packets). For each fi:ame, the data may be 
used to generate a set of CRC bits, which are appended to the data, and the data and 
CRC bits may then be interleaved and coded with a convolutional code or a Turbo code 
to generate the coded data for the firame. 

[1027] . The coded data is then provided to a modulator (MOD) 220 and further 
processed to generate modulated data. In a specific embodiment, the processmg by 
modulator 220 includes (1) spreading the coded data for each user with a respective set 
of one or more spreading codes, (2) transforming the spread data, (3) scaling the 
transformed data for each user with a respective gain, (4) combining the scaled data for 
all users and other data for other channels (e.g., pilot, sync, and paging chaonels), and 
(5) covering the combined data with a cover code. The processing by modulator 220 is 
described in further detail below. 

[1028] The modulated data is then provided to one or more transmitters (TMTR) 
222, one transmitter for each antenna used to transmit the data. Each transmitter 222 
converts the received data into one or more analog signals and further conditions (e.g., 
amplifies, filters, and quadrature modulates) the analog signals to generate a respective 
downlink modulated signal suitable for transmission over a wireless link. Each 
downlink modulated signal is then transmitted via a respective antenna 224 to the 
terminals. 

[1029] At each terminal 106, one or more downlink modulated signals from one or 
more base stations are received by one or more antennas 252. The received signal from 
each antenna 252 is provided to a respective receiver (RCVR) 254, which conditions 
(e.g., filters, amplifies, and downconverts) the received signal 'and digitizes the 
conditioned signal to provide a respective stream of data samples. A demodulator 
(Demod) 260 then receives and processes the streams of data samples from all receivers 
254 to provide demodulated symbols (i.e., demodulated data). In a specific 
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embodiment, the processing by demodulator 260 includes (1) uncovering the received 
data samples with the cover code associated with the cell/sector being demodulated, (2) 
transforming the uncovered data samples, (3) despreading the transformed samples, and 
(4) combining the despread samples derived from multiple receive antennas (if 
available). The processing by demodulator 260 is described in further detail below. 
[1030] A receive (SX) data processor 262 then decodes the demodulated symbols to 
recover flie user-specific data transmitted on the downlink. The processing by 
demodulator 260 and RX data processor 262 is complementary to that perfoimed by 
modulator 220 and TX data processor 210, respectively, at base station 104. 
[1031] On the uplink, at temiinal 106, various types of traffics such as user-specific 
data fix)m a data source 276, signaling, and so on, are provided to a TX data processor 
278, which processes the different types of trafBcs in accordance with their respective 
coding schemes to provide coded data. The coded data is further processed (e.g., 
spread) by a modulator 280 to provide modulated data, which is provided to one or 
more transmitters 254. Each transmitter 254 conditions the modulated data to generate 
a respective uplink modulated signal, which is then transmitted via an associated 
antenna 252 to the base stations. 

[1032] At each base station 104, the uplink modulated signals firom one or more 
terminals are received by antennas 224. The received signal from each antenna 224 is 
provided to a receiver 222, which conditions and digitizes the received signal to provide 
a respective stream of data samples. The data samples are then processed (e.g., 
despread) by a demodulator 240 and decoded (if necessary) by an RX data processor 
242 to recover the data transmitted by the terminals. ^ 

[1033] Controllers 230 and 270 direct the operation at the base station and the 
terminal, respectively. 

Downlink Modulator and Demodulator 
[1034] FIG. 3 is a block diagram of an embodiment of a modulator 220a that may 
be used for the downlink, and is one embodiment of modulator 220 in FIG. 2. 
Modulator 220a receives from TX data processor 210 one or more data streams for one 
or more users. Each user data stream, (k) , is provided by to a respective frequency- 
domain spreader 310. 
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[1035] In an embodiment, the user data comprises a stream of coded bits. Each 
coded bit may have a binary value of either zero ("0") or one ("V), which may then be 
mapped to a value of -1 or +1, respectively, for the spreading. In another embodiment, 
the user data comprises a stream of modulation symbols. For this embodiment, a 
symbol mapping element receives the coded data for the user, groups each set of Nb 
coded bits to form a non-binary symbol, and then maps each non-binary symbol to a 
point in a signal constellation corresponding to a particular modulation scheme (e.g., 
QPSK, M-PSK, M-QAM, or some other scheme) selected for the user. Each nxapped 
signal point corresponds to a modulation symbol, and the symbol mapping element 
would provide a stream of modulation symbols. The user data thus comprises a stream 
of data symbols, where each data symbol may be a coded bit or a modulation symbol. 
[1036] Each frequency-domain spreader 310 also receives a set of one or more 
spreading codes for the received data stream. For simplicity, the following description 
assumes one data stream for each user and one spreading code for each spreader 310. 
The spreading code for user m is a sequence of M symbols and may be represented as: 

c„=K(0),c„(l),...,c„(M-l)} , 

where each symbol c„ (m) of the spreading code may be a real or a complex value. The 
spreading code length M represents the spreading ratio for the user data. The spreading 
codes may be orthogonal codes (e.g., the Walsh codes used in IS-95 and cdma2000) or 
. the orthogonal variable spreading factor (OVSF) codes used in W-CDMA. The 
spreading codes may also be codes with pseudo-orthogonal properties (e.g., the QOF 
codes in cdma2000), pseudo-random noise (PN) sequences at different chip offsets, or 
non-orthogonal codes. In a specific embodiment, the spreading codes used for the 
downlink are Walsh codes of length M, and each chip of a Walsh sequence corresponds 
to one symbol of the spreading code. 

[1037] Within each frequency-domain spreader 310, the user data is provided to a 
set of M (complex) multipliers 312a through 312m. Each miiltiplier 312 also receives a 
respective symbol c„(/«) of the spreading code c„ assigned to user u. At each time 
interval A:, a data symbol for user m, {k) , is provided to all M multipliers 312. Each 
multiplier 312 multiplies the received data symbol, d„ik), with the spreading code 
symbol, c„(/n), and provides a respective spread symbol to an inverse fast Fourier 
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transformer (IFFT) 320. For each time interval k, IFFT 320 receives M spread symbols 
from all M multipliers 312, performs an inverse fast Fomier transform on the received 
symbols, and provides a sequence of Nifft transformed samples, x^{n,k), that 
collectively comprise an OFDM symbol for the data symbol, rf„ {k) . The transformed 
samples, x„ {n^k) , maybe expressed as: 



where Njfft is the dimension of the IFFT and also represents the number of sub-bands 
(or frequency bins or sub-channels) for the OFDM scheme. Other transformations may 
also be used and are witiiin the scope of the invention. For example, wavelet or some 
other ortho-normal functions may be used for other OFDM-like schemes. 
[1038] OFDM is described in further detail in a paper entitled ^TSlulticarrier 
Modulation for Data Transmission : An Idea Whose Time Has Come," by John A.C. 
Bingham, IEEE Communications Magazme, May 1990, which is incorporated herem by 
reference. 

[1039] In general, the length of the spreading code c„ is selected to be equal to or 
less than the dimension of the IFFT (i.e., M < Nipfj ). When the spreading code length 
is less than the IFFT dimension (i.e., M<ll^\ the (Nj^r "M)"lefl-ovef ' sub-bands 
may be used for other functions such as, for example, guard-band tones, pilot, overhead 
channel(s), power control, signaling, and so on. In a specific embodiment, the 
spreading code length is selected to be equal to the IFFT dimension (i.e., M = Nippr ). 
[1040] The OFDM symbols, x^{n,k), from IFFT 320 are provided to a cycUc 
prefix insertion imit 322, which appended a cyclic prefix to each OFDM symbol to form 
a corresponding transmission symbol, (n,k) . La particular, the cyclic prefix insertion 
may be performed by duplicating the first L transformed samples of the OFDM symbol 
and appending these samples at the end of the OFDM symbol. The transmission 
symbol, s„ (n^k) , may thus be expressed as: 




for /I = 0,1,..., Nifft -1 > Eq(l) 



5„(w,A:) = 



'x^{n,k) for w = 0,l,...,Nippj, -1 

xM-'^jFFTy^) for /i = NiFFT»-.Nippr+L-l 



Eq(2) 
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[10411 The cyclic prefix may be used to preserve orthogonality among the Nifft 
sub-channels in the presence of time dispersion in the communication channel. In this 
case, the duration of the cycUc prefix, L, is selected to be greater than or equal to the 
maximum delay spread of the communication channel. 

[1042] The transmission symbols, J„(n,A:), for each user are then provided to a 
respective multiplier 330, which also receives a gain variable, g„ik) , associated with 
the user. The gain variable, g„ (k) , is representative of the total gain for the user arid 
may be expressed as: 

gu(k)^gr(k)'g7Hk) . Eq(3) 

where ' 

(k) is a gain variable used to adjust the downlink transmit power for user u 

at time interval k, and is used for downlink power control; and 
ik) is a gain variable used to control the downlink transmit power for user u 

at time K and is used to account for variable rate data. 
[1043J The rate control gain variable, gT^'ik), may be used to accommodate the 
variable nature of a data source (e.g., a vocoder) for the user data. The rate control gain 
is typically proportional to the ratio of the data rate, r„(A), at time interval k to the 
maximum data rate, r^, associated with a particular code channel (i.e., 
sT (*) ^ (*) / ''max )• Th® rate control gain variable may thus be used to perform the 
power scaling fimction for variable rate data, as described below. The gain variable, 
g^{k) , may also incorporate other gain variables used for other functions, and this is 
within the scope of the invention. 

[1044] Each multiplier 330 scales the received transmission symbols, {n, k) , with 
the gain variable, g„ (k) , and provides scaled transmission symbols to a summer 332. 
For each time interval k, summer 332 receives and combines the scaled transmission 
symbols fi-om all enabled multipliers 330 and other data for other overhead channels 
(e.g., pilot, broadcast, paging, sync, and power control channels) to provide combined 
data. For example, the scaled pilot is provided by a mxdtiplier 330p and combined with 
the other data by summer 332. A multiplier 334 then receives and multiplies the 



wo 03/034645 PCTAJS02/33928 

10 

combined data with a cover code, Pj{n), to provide modulated data, y(n,k). 
Multiplier 334 effectively covers the combined data with the cover code assigned to the 
cell/secton 

[1045] In an embodiment, the cover code, Pj(n) , is unique to the j-th cell or sector 

serviced by the base station, and allows the terminals to identify the individual 
cells/sectors. The cover code may be a PN sequence (e.g., the short PN sequences of 
length 32,768 used in IS-95 and cdma2000), a scrambling sequence (e.g., the 
scrambling codes used in W-CDMA), or some other sequences. In general, an objective 
of a good cover code is to render the signals despread from another base station white 
(i.e., low correlation). 

(1046] As shown in FIG. 3, a pilot is transmitted along with the user data and other 
overhead data. The pilot is typically generated based on a known data pattern (e.g., a 
sequence of all zeros) and processed in a known manner. This then allows the terminals 
* to more easily recover the transmitted pilot. The recovered pilot may then be used at 
the teraiinals for various, functions such as acquisition, timing synchronization, carrier 
recovery, handof^ chaimel estimation, coherent data demodulation, and so on. Various 
schemes may be used to transmit the pilot and are described m further detail below. 
[1047] FIG. 4 is a block diagram of an embodbnent of a demodulator 260a that may 
be used for the downlink and is one embodiment of demodulator 260 in FIG. 2. As 
shown in FIG. 2, each terminal in the system may be equipped with one or multiple 
receive antennas, and each antenna provides a respective received signal that is 
conditioned and digitized by an associated receiver 254 to provide a respective stream 
of (complex) data samples. 

[1048] In an embodiment, a frequency control loop is used to acquire and track the 
carrier frequency of each received signal. The frequency acquisition and tracking may 
be performed in the analog domain by adjusting the frequency of a local oscillator (LO) 
signal used to downconvert the received signal from radio frequency (RF) to baseband. 
Alternatively, the frequency acquisition and tracking may be perfonned in the digital 
domain by adjusting the frequency of a locally generated sinusoidal signal used to 
digitally rotate (and thus frequency translate) the data samples. The frequency 
translation in the digital domain may be performed by a digital rotator (i.e., a complex 
multiplier). The frequency control loop attempts to remove frequency error in the 
downconversion of the received signal from RF to baseband, including any frequency 
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offset due to Doppler frequency shift resulting from movement by a mobile terminal. 
For simplicity, the complex data samples provided by receivers 254 are assumed to have 
a mean Doppler frequency error of 0 Hz. 

[1049] In an embodiment, a time control loop is used to acquire and track the timing 
of each received signal so that data samples are provided with the proper chip timing. 
Time acquisition and tracking may be performed by adjusting the phase of a clock 
signal used to digitize the received signal. Alternatively, the time acquisition and 
tracking may be performed by resampling the received data samples. For shnplicity, the 
complex data samples provided by receivers 254 are assumed have the proper chip 
timing. 

[1050] The frequency and time control loops may be implemented in various 
manners, as is known in the art and not described herein. The receivers may fturther 
derive OFDM symbol timing (e.g., based on the recovered pilot or some other 
mechanism) and provide the necessary timing signals to demodulator 260a. 
[1051] Within demodulator 260a, a stream of data samples from each receive 
antenna is provided to a respective frequency-domain despreader 410. Within each 
despreader 410, a multiplier 412 uncovers (i.e., multiplies) the received data samples 
with the (complex-conjugate) cover code, Pj\n) , associated with the cell/sector being 

demodulated. The uncovered data samples are then provided to a buffer 414. 
[1052] For each time interval k, buffer 414 receives M+L uncovered samples 
corresponjding to a transmission symbol and provides M samples corresponding to a 
complete . OFDM symbol. A fast Fourier transformer (FFT) 420 receives the M 
uncovered samples from buffer 414, performs an NpFrpoint fast Fourier transform on 
the received samples, and provides Nfft transformed samples. The dimension of the 
Fourier transform is typically equal to the dimension of the inverse Fourier transform 
(i.e., Nppp = NjFPx) used at the transmitter unit, and is larger or equal to the size of the 
OFDM symbol (i.e., Nppr > M). In an embodiment, M = Npn- . 
[1053j The time control loop provides the necessary OFDM symbol timing for the 
processing at the receiver unit. Synchronization for the OFDM symbols may be 
derived, for example, based on the pilot. The symbol timing provided by the time 
control loop may be used to select the samples for each FFT window. If a cyclic prefix 
is used, the L additional samples allow for some flexibility in the alignment the FFT 
window within the OFDM symbol diuration. 
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[1054] The transformed samples &om FFT 420 are provided to a set of M 
(complex) multipliers 422a through 422m. Each multiplier 422 also receives a 
respective coefficient, w„ (w) , in a sequence of despreading coefficients derived for the 
receive antenna for user u. For coherent detection, the despreading coefficient for each 
sub-band may be expressed as: 

w„im)=[h(m)'C,(m)]\ for /» = 0,1,...,M"1, Eq(4) 

where h{m) is an estimate of the complex channel gain for the m-th sub-band. The 
channel response, h{m)y may be estimated based on the pilot or. the demodulated data, 
or based on some other techniques. The despreading coefficients shown in equation (4) 
represent one possible detection strategy. Other detection strategies that may provide 
improved performance for a firequency selective fading channel may also be used. 
[10551 In an OFDM-CDMA system, loss of orthogonality occurs at the receiver unit 
whenever the channel is firequency selective (i.e., different amounts of attenuation for 
different sub-bands). In this case, in the firequency domain, the spreading codes are 
subjected to variable attenuation across different symbols of the codes (e.g., different 
attenuation for different chips of the Walsh sequences). This then destroys the relative 
orthogonality among the spreading codes and results in residual interference after the 
despreading/correlation operation at the receiver imit. 

[1056] The receiver unit may attempt to restore orthogonality among the spreading 
codes by "inverting" the channel prior to the despreading. The channel inversion is 
performed per sub-band and typically precedes the despreading, which includes 
integration to reduce the bandwidth. The channel inversion operation (which is also 
referred to as a zero forcing operation) requires knowledge of the channel response, 
h(m), or its estimate, h(m). To achieve the channel inversion, the despreading 
coefficient for each sub-band may be expressed as: 

[1057] The perfoimance of a demodulator based on the despreading coefficients 
shown in equation (S) may be poor for some operating scenarios. For example, in the 
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sub-bands where the signal-to-noise-plus-interference ratio (SNR) is low, the weights 

tend to enhance the noise and interference. For improved performance, a 

minimum mean square error (MMSE) based despreader may be employed where the 
despreadmg coefficients may be expressed as: 

w„(m) J^^'^^':^'^^}\ form = 0,l,...,M-l, Eq(6) . 



hini) 



where is the thermal noise power. 

[1058] Each multiplier 422 multipUes the received transformed samples with the 
received despreading coefficient to provide a despread sample. For each time interval A, 
a summer 424 receives and sums the despread sampies from all M multipUers 422 to 
provide a recovered symbol, y„ {k) . 

[10591 If multiple receive antennas and demodulation paths are available at the 
terminal (e.g., teraiinal 106n in FIG. 2), then the data sample stream for each anterma 
may be processed as described, above to provide a respective stream of recovered 
symbols for that diversity branch. If multiple serving cells/sectors are transmitting to 
the terminal (e.g., for soft/softer handofiE), then the received data samples are initially 
uncovered with the cover codes associated with these cells/sectors. The set of 
despreading coefficients for each diversity branch is also derived based on the channel 
response estimated for the user and for that diversity branch. The streams of recovered 
symbols from all available diversity branches are then provided to a summer 426. For 
each time interval A, summer 426 (soft) combines the recovered symbols from all 
diversity branches to provide a corresponding demodulated symbol, z^{k). The 
demodulated symbols (i.e., the demodulated data) for user u are then provided to RX 
data processor 262. 

[1060] For an OFDM-CDMA system, it is not a requirement to use a cycUc prefix. 
When a cycUc prefix is used, the delay spread in the received signal is accounted for by 
the repeated portion of the OFDM symbol, and a rake receiver implementation is not 
required at the receiver unit. This may simplify the receiver design. However, when a 
cyclic prefix is not used, a (frequency-domain) rake receiver may be used to perform the 
despreadmg/correlation operation at the delays corresponding to the impulse response of 



wo 03/034645 



PCT/US02/33928 



14 

the commuaication chaimeL For this frequency-domain rake receiver, a number of (M) 
received data samples corresponding to the OFDM symbol duration and a number of 
(L) received data samples corresponding to the maximimi expected delay spread for the 
communication channel may be stored for each OFDM symbol. M samples may then 
be retrieved &om among the M+L stored samples and processed as described above. 
The specific samples to be retrieved are determined by the timing associated with the 
received signal (i.e., the arrival time of the transmitted signal at the receiver unit). 

Uplink Modulator and Demodulator 
[1061] FIG. 5 is a block diagram of an embodiment of a modulator 280a that.may 
be used for the uplink, and is one embodiment of modulator 280 in FIG. 2. Modulator 
280a receives from TX data processor 278 user data to be transmitted to one or more 
serving cells/sectors. This user data comprises a stream of data symbols, each of which 
may be a coded bit or a modulation symbol, as described above. 
[1062] Within modulator 280a, the user data stream is provided to a frequency- 
domain spreader 510, which also receives a spreading code associated with the user. 
The uplink spreading code for user u coinprises a sequence of M samples and may be 
represented as: 

C„={C„(0),C„(1),...,C„(M-1)} . 

Again, various types of codes may be used for the uplink spreading codes. 
[1063] In an embodiment, the spreading code used for the uplink for user u is 
unique to that user but is not necessarily orthogonal to the spreading codes used by the 
other users. In particular,- as long as the spreading codes are uncorrelated with each 
other, then processing gain may be obtained relative to the other users and high 
performance may be realized. Moreover, the uplink spreading codes may be different 
than the ones used for the downUnk. hi a specific embodiment, the spreading codes 
used for the uplink are also Walsh codes of Imgth M. 

[1064] In cases where the uplink spreading codes are mutually orthogonal, 
multipath and/or different propagation delays destroy the orthogonality property of the 
received signals at the receiver unit (i.e., the base station for the uplink). One technique 
for maintaining orthogonality in the presence of multipath is to assign different sub- 
bands to different users. When the user data is transmitted over only a fraction of the 
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total uplink bandwidth, the fill! processing gain is not realized on a per OFDM symbol 
basis and the frequency diversity of a wideband system is not fully realized. 
[1065] For simplicity, upper case notations are used for the upUnk and correspond 
to the lower case notations used for the downlink (e.g., C„ and c„ respectively 
represent the uplink and downlink spreading codes). 

[1066] Within spreader 510, the user data is provided to a set of M (complex) 
multipliers 512a through 512m. Each multiplier 512 also receives a respective symbol 
C„ (m) of the spreading code assigned to user u. At each time interval each 

multiplier 512 multiplies the received data symbol, D^ik), with the spreading code 

symbol, C„ (m) , and provides a respective spread symbol to an DFFT 520. For each 

time interval k, IFFT 520 receives M spread symbols from all M multipliers 512, 
performs an inverse fast Fourier transform on the received symbols, and provides a 
sequence of Nifft transformed samples, X„(n,k) , that collectively comprise an OFDM 
symbol for the data symbol, D„(k). 

(10671 The OFDM symbols, [n,k) , from IFFT 520 are then provided to a cyclic 
prefix insertion unit 522, which appends a cyclic prefix to each OFDM symbol to form 
a corresponding transmission symbol, S^{n,k) . The transmission symbols are then 

scaled by a gain variable, G„ (k) , by a multiplier 530a, The gain variable, G„ (k) , is 
representative of the total uplink gain for the user, and includes the power control gain, 
G^'^ik), the rate control gain, GJ''^(A:), and so on. A summer 532 receives and 
combines the scaled transmission symbols from multiplier 530a and other data for other 
overhead (e.g., pilot) chaimels to provide the modulated data, Y(n,k) . As shown in 

FIG. 5, the uplmk pilot for user u is scaled by a pilot gain variable, Gp„(k), by a 

multiplier 530p and combined with the scaled transmission symbols. Although not 
shown in FIG. 5, the combined data from summer 532 may also be covered with a cover 
code fhat may be unique to the user or may be common to all users. 
[1068] FIG. 6 is a block diagram of an embodiment of a demodulator 240a that may 
be used for the uplink and is one embodiment of demodulator 240 in FIG. 2. A number 
of antennas 224 may be used to receive the uplink modulated signals from one or more 
terminals, and each antenna provides a respective received signal to an associated 
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receiver 222. Each receiver 222 conditions and digitizes the received signal to provide 
a respective stream of complex data samples, R' (k) . 

[1069] Within demodulator 240a, each received data sanq)le stream is provided to a 
respective frequency-domain despreader 610. Within each despreader 610, a buffer 614 
receives M+L samples for each time interval k (if cyclic prefix is used), and provides M 
samples corresponding to a complete OFDM symbol. An FFT 620 receives the M 
samples from buffer 614, performs an NpFrpoint fast Fourier transform on the received 
samples, and provides Nfft transformed samples. For simplicity, the OFDM symbol 
length is selected to be equal to the FFT dimension (i.e., M = ), although this is not 
a required condition as described above. 

[1070] The transformed samples from FFT 620 are provided to a set of M 
(complex) multipUers 622a through 622m. Each multiplier 622 also receives a 
respective coefficient, fFJ(w), in a sequence of despreading coefficients derived for the 
/-th receive antenna for user w. For coherent detection, the despreading coefficient for 
each sub-band may be expressed as: 

W;^irn)oz[hl{m)'C„(m)]\ for 7« = 0,1,...,M-1, Eq(7) 

where hi (m) is an estimate of the complex channel gain for user u for the /w-th sub- 
band on the i-th diversity branch. Similar to the downlink, the despreading coefficients 
may be derived as: 

form=0,l M-1, Eq(8) 



mm) 



or as: 



pp^,(^)^[^M:^>^, forw=0,l M-1. Eq(9) 



As shown in equations (7) through (9), the despreading coefficients are a function of the 
user's spreading code, C„{m), and the channel response estimates, hl{m)^ associated 
with each diversity branch used for the user. 
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[1071] Each multiplier 622 multiplies the received transformed sample with the 
received despreading coefficient to provide a scaled sample. For each time interval ky 
summer 624 receives and sums the scaled samples from all M multipliers 622 to provide 
a recovered symbol, Y^(k) , for user u for the i-th diversity branch. 
[1072] . If multiple diversity branches are used for user w, then the recovered 
symbols, Y^,{k) , from all diversity branches for user u are provided to a summer 626. 
For each time interval A:, summer 626 combines all recovered symbols for user u to 
provide a demodulated symbol, Z„ (k) , which is then provided to RX data processor 
242. The diversity combining may be performed, for example, for a terminal in softer 
handofif with multiple sectors of the same cell, since these sectors are typically serviced 
by a single base station. 

^ Power Control 

[10731 A power control mechanism may be implemented for each of the downlink 
and uplmk to reduce interference and improve system throughput. The power control 
mechanisms for the downlink and uplink may be implemented in various manners, and 
different mechanisms may also be used for the dovmlink and uplink. A specific power 
control mechanism is described below, but other mechanisms may also be used and are 
within the scope of the invention. 

[1074] FIG. 7 is a diagram of a power control mechanism 700 that mcludes an inner 
loop power control 710 operating in conjunction with an outer loop power control 720. 
As shown in FIG. 7, iimer loop 710 operates between the transmitter and receiver xmits, 
and outer loop 720 operates at the receiver unit. 

[1075] Inner loop 710 is a (relatively) fast loop that attempts to maintain the signal 
quality of a transmission, as received at the receiver imit, as close as possible to a target 
SNR, which is often referred to as the SNR setpoint (or simply, the setpoint). One inner 
loop may be maintained for each data stream to be independently power controlled. 
[1076] The inner loop power adjustment for a particular data stream is typically 
achieved by (1) estimating the signal quality of the data stream as received at the 
receiver unit (block 712), (2) comparing the received signal quality estimate against the 
setpoint (block 714), and (3) sending power control information back to the transmitter 
unit. The received signal quality may be estimated based on the data stream to be 
power controlled, a pilot associated with the data stream, or some other transmission 
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having an established relationship with the data stream to be power controlled. In an 
embodiment, the power control information is in the form of an **UP" command to 
request an increase in the transmit power or a "DOWN" command to request a decrease 
in the transmit power. Each UP and DOWN conmaiand may correspond to a change in 
transmit power of, e.g., +0.5 dB and -0.5 dB, respectively. The transmitter unit may 
adjust the transmit power for the data stream accordingly (block 716) each time it 
receives a power control command. A power control command may be sent for each 
OFDM symbol or each frame, or for some other unit of time. 

[1077] Due to path loss in the communication channel (cloud 718) that typically 
varies over time, especially for a mobile terminal, the received signal quality at the 
receiver unit continually fluctuates. Inner loop 710 attempts to maintain the received 
signal quality at or near the setpoint in the presence of changes in the conmiimication 
channel. 

[1078] Outer loop 720 is a (relatively) slower loop that contmually adjusts the 
setpoint such that a particular level of performance is achieved for the data stream being 
power controlled. The desired level of performance is typically a particular target frame 
error rate (FER), packet error rate (PER), or some other performance criteria. For 
example, a 1% target FER may be used for the data stream. 

[1079] The outer loop setpoint adjustment for a particular data stream is typically 
achieved by (1) receiving, demodulating, and decoding the data stream to recover the 
transmitted data (block 722), (2) determining the status of each received frame as being 
decoded correctly (good) or in error (erased) (also in block 722), and (3) adjusting the 
setpoint (block 724) based on the frame status (and possibly along with some other 
information indicative of the "goodness" of, or the confidence in, the decoded data). If 
a frame is decoded correctly, then the received signal quality is likely to be higher than 
necessary and the setpoint may be reduced slightly, which then causes inner loop 710 to 
reduce the transmit power for the data stream. Alternatively, if a frame is decoded in 
error, then the received signal quality is likely to be lower than necessary and the 
setpoint may be increased, which then causes inner loop 710 to increase the transmit 
power for the data stream. 

[1080] By controlling the manner in which the channel's setpoint is adjusted, 
different power control characteristics and performance levels may be obtained. For 
example, the target FER may be achieved by properly selecting the amount of upward 
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adjustment in the setpoint for a bad frame, the amount of downward adjustment for a 
good j&ame, the required elapsed time between successive increases in the setpoint, and 
so on. The target FER (i.e., the long-term FER) may be set as M)/(AD+AU), where AU 
is the amount of increase in the setpoint for an erased frame, and AD is the amount of 
decrease in the setpoint for a good frame. The absolute sizes for AU and AD also 
determine the responsiveness of the power control mechanism to sudden changes in the 
communication channel. 

[1081] FIG. 8 is a block diagram of a specific embodiment of a portion of the 
downlink and uplink power control mechanisms implemented at a terminal. In this 
embodiment, downlink and uplink power control loops 810 and 820 are used for 
downlink and uplink power control, respectively, for the terminal. Power control loops 
810 and 820 may be implemented within controller 270b, as shown in FIG. 8, or by 
some other units. 

[1082] For downlink power control (DL PC), downlink power control loop 810 
provides to a multiplexer 814 within TX data processor 278b DL PC commands used to 
control the transmit power of a downlink transmission to the terminal. Multiplexer 814 
also receives uplink coded data from an encoder/interleaver 812, multiplexes the DL PC 
commands with the coded data, and provides the multiplexed coded data and DL PC 
commands to spreader 510 within modulator 280b. The DL PC commands may be 
multiplexed with the coded data using various schemes such as, for example, by 
replacing some of the coded bits m accordance with a particular (e.g., pseudo-random) 
puncturing scheme. 

[1083] Spreader 510 processes (e.g., spreads) the coded data and DL PC commands 
and provides modulated data. Multiplier 530a then scales the modulated data with the 
user's gain variable, G„ik) . This gain variable, G„(k) , controls the uplmk transmit 

power and is adjusted by uplink power control loop 820. The scaled data is frirther 
processed by transmitter 254 to generate an uplink modulated signal, which is then 
transmitted to the saving cell/sector(s) with which the terminal is communicating. 
[1084] At each serving cell/sector, the uplink modulated signal from the terminal is 
processed to recover the DL PC commands, which are then used to adjust the downhnk 
transmit power to the tenninal. 

[1085] Also for the downlink power control, the downlink modulated signal(s) from 
the serving cell/sector(s) are received and processed (e.g., conditioned and digitized) by 
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receiver 254, further processed (e.g., despread) by demodulator 260b, and decoded by 
RX data processor 262b. Demodulator 260b further estimates the SNR of the received 
demodulated data (or pilot) and provides the SNR estimates to downlink power control 
loop 810, which also receives from RX data processor 262b the status of each received 
frame. Downlink power control loop 810 may then adjust the downlink se^oint based 
on the target FER and the received frame status, and fiirther provides DL PC commands 
based on the setpoint and the SNR estimates. 

[1086] The SNR may be estimated at the receiver unit based on various techniques. 
Some of these techniques are described in U.S. Patent No. 5,799,005, entitled "System 
and Method for Determining Received Pilot Power and Path Loss in a CDMA 
Conmiunication System," issued August 25, 1998, and U.S. Patent No. 5,903,554, 
entitled "Method and Apparatus for Measuring Link Quality in a Spread Spectrum 
Communication System," issued May 11, 1999, both of which are incorporated herein 
by reference. 

[1087] For uplink power control (UL PC), the UL PC commands transmitted by the 
serving cell/sector(s) are received, recovered, and. demultiplexed by demodulator 260b, 
which then provides the commands to uplink power control loop 820. Loop 820 then 
determines an appropriate delta power value (e.g., +0.5 dB, -0.5 dB, zero, or some other 
value) corresponding to each received UL PC command, accumulates flie delta power 
value with the current transmit power value, and provides the gain value, G„(A:), 
corresponding to the updated transmit power value. 

[1088] The power control for the downlink and uplink may each be implemented 
using the power control techniques described in the aforementioned U.S. Patent Nos. 
5,799,005 and 5,903,554, U.S. Patent Nos. 5,056,109, and 5,265,119, both entitled 
**Method and Apparatus for Controlling Transmission Power m a CDMA Cellular 
Mobile Telephone System," respectively issued October 8, 1991 and November 23, 
1993, and US Patent No. 6,097,972, entitled ''Method and Apparatus for Processing 
Power Control Signals in CDMA Mobile Telephone System," issued August 1, 2000, 
all of which are incorporated herein by reference. 

Variable Rate 

[1089] Variable rate data may be supported on the downlink and/or uplink via 
power scaling and spreading adjustment. If a spreading factor of SF is used for a data 
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rate of r, , then lower data rates may be accommodated by power scaling the data such 
that the transmit power per frame is proportional to the data rate. For example, if 
SF = 128 for r, = 9.6Kbps, then data rates of 1.2, 2.4, 4.8, and 9.6 Kbps (which may be 
produced by a vocoder) may be supported by (1) repeat coding by a factor of two a 4.8 
Kbps data rate frame and allocating half of the transmit power used for a 9.6 Kbps data 
rate frame, (2) repeat coding by a factor of four a 2.4 Kbps data rate frame and 
allocating a quarter of the transmit power used for a 9.6 Kbps data rate frame, and (3) 
repeat coding by a factor of eight a 1.2 Kbps data rate frame and allocating an eighth of 
the transmit power used for a 9.6 Kbps data rate fixane. 

[1090] Higher data rates may also be supported by reducing the spreading gain and 
scaling up the transmit power. In one embodiment, multiple spreading codes are 
allocated for higher data rates. Since the data is spread over all selected sub-bands by 
each spreading code, the ftill diversity afforded by the wideband chamiel is retained by 
the use of multiple spreading codes for higher data rates. In another embodiment, 
different fractional portions of the system bandwidth are allocated to different data 
symbols. For example, if one data symbol is transmitted over all M sub-bands for a data 
rate of 9.6 Kbps, then two data symbols may be transmitted over M sub-bands for a data 
rate of 19.2 Kbps by spreading each data symbol with a spreading code of half the 
length (M/2) and transmitting each spread data symbol over M/2 sub-bands. Each 
OFDM symbol would then include two data symbols, each having a length of M/2. The 
sub-bands may be allocated to the data symbols such that they are interleaved (e.g., odd- 
numbered sub-bands may be allocated to one data symbol and even-numbered sub- 
bands may be allocated to the other data symbol) or based on some other sub-band 
assignment scheme. For both embodiments, the highest data rate may be supported by 
allocating all available spreading codes to the user data. 

[1091] As the data rate increases, the spreading may be reduced proportionately to 
accommodate the higher rate data. When the data rate reaches 1 bps/Hz, the spreading 
effectively disappears (i.e., is not used) and the resultant modulated output resembles 
the conventional OFDM scheme. Thus, the techniques described herein allow data to 
be modulated using a hybrid OFDM-CDMA scheme at lower data rates (i.e., less than 1 
bps/Hz) or a pure OFDM scheme at higher data rates (i.e., 1 bps/Hz and beyond). In the 
pure OFDM scheme, the pilot is not spread but may be distributed in a subset of sub- 
bands, as described below. 
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Handoff 

[10921 Soft and softer handoff may be supported by the system. On the downlink, a 
terminal may receive the pilots from a nmnber of cells/sectors. If it is detemiined that 
the strength of the pilots from two or more cells/sectors is adequate to support 
soft/softer handoff operation, then the terminal may report to the current serving 
cell/sector(s) the new cell/sector(s) to add to the soft/softer handoff list. The newly 
added cell/sector(s) would then begin transmitting the same user data as the current 
serving cell/sector(s). The terminal would then receive the downlink modulated signals 
from all serving cell/sectors, demodulate each received signal, and combine the separate 
downlink transmissions. Soft combining may be used whereby the demodulated 
symbols from each servmg cell/sector may be weighted by the received signal strength 
for the cell/sector prior to being combined with the weighted demodulated symbols 
from the other servmg cell/sector(s). 

[1 093] On the uplink, the uplink modulated signal from a particular terminal may be 
received by multiple serving cells/sectors. Each serving cell/sector processes the uplink 
modulated signal and provides decoded data (or possibly demodulated data) to a central 
entity (e.g., a base station controller) responsible for frame selection and uplink power 
control. If the serving sectors belong to the same cell, then the demodulated data from 
the sectors may be (soft) combined prior decoding, which may provide improved 
performance for softer handoff. And if the serving sectors belong to different cells, then 
each sector may provide a decoded data frame for each frame interval to the central 
entity, which then selects the best frame as the decoded result. Alternatively, each 
serving sector may provide demodulated data to the central entity, which may then 
(soft) combine the demodulated data and perform the decoding. 
[1094] For uplink power control in soft/softer handoff, the UL power control 
commands received at the terminal from multiple cells/sectors for each power control 
interval may be combined and used to adjust the uplink transmit power. An "OR-of- 
the-DOWNs" rule may be used whereby the terminal reduces its transmit power if any 
one of the UL power control commands requests a reduction in the transmit power. 
[1095] For downlink power control in soft/softer handoff, the DL power control 
commands sent by the terminal are received at the serving cells/sectors, and each 
cell/sector adjust the downlink transmit power accordingly based on the received 
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commands. The DL power control commands received by each serving cell/sector may 
also be provided to the central entity, which may (soft) combine these commands to 
provide improved estimates of the transmitted commands. The combined commands 
may then be sent to all serving cell/sector(s), each of which may then adjust the 
downlink transmit power to the terminal. 

[1096] Various mechanisms and control features may be used to support soft/softer 
handoff. For example, mechanisms and control features may be provided to guide 
termmals in and out of handoff, including thresholds to add and drop cell/sector(s) from 
soft/softer handofl^ timers to add/drop cell/sector(s), hysteresis to prevent a cell/sector 
from being alternately added and dropped due to fluctuating channel conditions, and so 
on. ■ ' 

[1097] Soft handoff is described in fintiier detail in U.S. Patent No. 5,101,501 
entitled **Method and System for Providing a Soft HandoflF in Communications in a 
CDMA Cellular Telephone System," issued March 31, 1992, and U.S. Patent No. 
5,267,261, entitled "Mobile Station Assisted Soft Handoff in a CDMA Cellular 
Communications System," issued November 30, 1993, both of which are incorporated 
herein by reference. 

Pilot 

[1098] As noted above, a pilot may be transmitted from a transmitter unit and used 
at the receiver imits for various functions. Various pilot transmission schemes may be 
implemented and are within the scope of the invention. 

[1099] In one pilot transmission scheme, pilot data is spread (e.g., in the frequency 
domain) with a known spreading code (e.g., Walsh code 0) and scaled with a particular 
gain. The spread pilot data may further be covered with a cover code (as shown in FIG. 
3) or not covered at all (as shown in FIG. 5). If a unique cover code is used by each 
transmitter unit (e.g., each cell/sector), then the receiver units (e.g., the terminals) may 
be able to discriminate and distinguish the different transmitters of the pilots by theu: 
unique cover codes. 

[1100] The cover codes for the transmitter units may be PN sequences generated 
based on a particular set of one or more polynomials but having different offsets, similar 
to the PN sequences used in IS-95 and cdma2000. For fast acquisition and 
synchronization, the length of the cover codes may be selected based on some dejSned 
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relationship to the duration of a transmission symbol (if cyclic prefix is used) or the 
duration of an OFDM symbol (if cyclic prefix is not used). For example, the cover code 
length may be selected to be a multiple integer of the transmission symbol duration (if 
cyclic prefix is used) or a multiple integer of the OFDM symbol duration (if cyclic 
prefix is not used). 

[1101] In another pilot transmission scheme, a subset of the available sub-bands is 
reserved and used to transmit pilot tones (i.e., no user data). The subset of sub-bands 
may be changed (i.e., hopped) in a deterministic manner or a pseudo-random manner to 
allow the entire channel response to be sampled over multiple OFDM symbols. The 
relationship between the sub-bands allocated for the pilot and the hopping pattern may 
be the same for all transmitter units (e.g., all cells/sectors). Alternative, each 
transmitter unit (e.g., each sector or cell) may be associated with a respective 
relationship between the allocated pilot sub-bands and hopping pattern, which may tiien 
be used to identify the transmitter unit. 

[1102] In yet anotixer pilot transmission scheme, pilot data may be time division 
multiplexed (TDM) with user and overhead data to implement a TDM pilot stmcturc; 
Iq this case, the pilot may be time division multiplexed at fixed intervals with the other 
data (e.g., one pilot symbol for each Np data symbols), or may be multiplexed in a non- 
uniform manner (e.g., inserted at pscjudo-randomly selected time intervals. The TDM 
pilot structure may also be implemented similar to that described in the IS-856 or W- 
CDMA standard. 

[1103] In general, a pilot may be transmitted such that the receiver units are able to 
estimate the channel response for each sub-band used for data transmission. 
[1104] The modulation, demodulation, multiple-access, rate control, power control, 
soft/softer handoflf, and other techniques described herein may be implemented by 
various means. For example, these techniques may be implemented in hardware, 
software, or a combination thereof For a hardware implementation, the elements used 
to implement any one or a combination of the techniques may be implemented within 
one or more application specific integrated circuits (ASICs), digital signal processors 
(DSPs), digital signal processing devices (DSPDs), programmable logic devices 
(PLDs), field programmable gate arrays (FPGAs), processors, controllers, micro- 
controllers, microprocessors, other electronic units designed to perform the fimctions 
described herein, or a combination th^eof. 
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[1105] For a software implementation, any one or a combination of the techniques 
may be implemented with modules (e.g., procedures, functions, and so on) that perform 
the functions described herein. The software codes may be stored in a memory unit 
(e.g., memory 232 or 272 in FIG. 2) and executed by a processor (e.g., controller 230 or 
270). The memory unit may be implemented within the processor or external to the 
processor, in which case it can be communicatively coupled to the processor via various 
means as it known in the art. 

. [1106] Headings are included herein for reference and to aid in locating certain 
sections. These heading are. not intended to limit the scope of the concepts described 
therein under, and these concepts may have applicability in other sections throughout 
the entire specification. 

: [1107] The previous description of the disclosed embodiments is provided to enable 
any person skilled in the art to make or use the present invention. Various 
modifications to these embodiments will be readily apparent to those skilled in the art, 
and the generic principles defined herein may be applied to other embodiments without 
departing firom the spirit or scope of the invention. Thus, the present invention is not 
intended to be limited to the embodiments shown herein but is to be accorded the widest 
scope consistent with the principles and novel features disclosed herein. 



[1108] WHAT IS CLAIMED IS: 
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CLAIMS 

1. In a multiple-access OFDM-CDMA system, a method for processing 
2 data for transmission over a wireless communication channel, comprising: 

coding a data stream in accordance with a particular coding scheme to provide a 
4 stream of data symbols; 

spreading the data symbol stream in a frequency domain with one or more 
6 spreading codes to provide spread data, wherein the one or more spreading codes are 

selected from a set of available spreading codes and assigned to the data stream; 
8 transforming the spread data in accordance with a particular transformation to 

provide a stream of OFDM symbols; 
10 ' scaling the stream of OFDM symbols in accordance with a particular gain 

selected for the data stream; and 
12 transmitting the scaled OFDM symbols over the communication channel. 

2. The method of claim 1 , further comprising: 

2 appending a cyclic prefix to each OFDM symbol to provide a corresponding 

transmission symbol, wherein transmission symbols are scaled and transmitted over the 
4 communication channel. 

3. The method of claim 1, further comprising: 

2 covering the scaled OFDM symbols with a cover code, 

4. The method of claim 3, wherein the cover code has a length that is 
2 multiple integer times a length of the OFDM symbol. 

5. The method of claim 3, wherein the cover code has a length that is 
2 multiple integer times a length of a transmission symbol formed by appending a cyclic 

prefix to an OFDM symbol 

6. The method of claim 1, wherein the data symbol stream comprises coded 

2 bits. 
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7. The method of claim 1, wherein the data symbol stream comprises 
2 modulation symbols derived based on a particular modulation scheme. 

8. The method of claim 1, further comprising: 

2 • transmitting a pilot along with the scaled OFDM symbols over the 

communication channel. 

9. The method of claim 1 , wherein the. spreading codes are Walsh codes. 

10. The method of claim 1, wherein the spreading codes are orthogonal 

2 codes. 

11. The method of claim 1, wherein the spreading codes are pseudo- 
2 orthogonal codes. 

12. The method of claim 1, wherein the transformation is an inverse Fourier 
2 transform. 

13. The method of claim 9, wherein the Walsh codes have a length equal to 
2 the dimension of the transformation. 

14. The method of claim 1, further comprising: 

2 adjusting the spreading based on a data rate of the data stream. 

15. The method of claim 1 4, wherein the spreading is adjusted by assigning a 
2 plurality of spreading codes to the data stream. 

16. The method of claim 14, wherein the spreading is adjusted by assigning 
2 one or more spreading codes of shorter length to the data stream. 



17. The method of claim 14, wherein the spreading is effectively not 
2 perfomied when the data rate of the data stream reaches a particular threshold data rate. 
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18. The method of claim 14, further comprising: 

2 scaling transmit power for the data stream based on the data rate. 

1 9. The method of claim 1 , further comprising: 

2 adjusting the gain to adjust transmit power for the data stream. 

20. The method of claim 1, wherein the scaled OFDM symbols are 
2 transmitted on a downlink from a base station to a terminal. 

21. The method of claim 1, wherein the scaled OFDM symbols are 
2 transmitted on an uplink from a terminal to a base station. 

22. In a multiple-access OFDM-CDMA system, a method for processing 
2 data for transmission over a wireless communication chaimel, comprising: 

coding a data stream in accordance with a particular coding scheme to provide a 
4 stream of data symbols; 

spreading the data symbol stream in a frequency domain with one or more 
6 spreading codes to provide spread data, wherein the one or more spreading codes are 

selected from a set of available spreading codes and assigned to the data stream; 
8 transforming the spread data in accordance with an inverse Fourier transform to 

provide a stream of OFDM symbols;- 
10 appending a cyclic prefix to each OFDM symbol to provide a corresponding 

transmission symbol; 

12 scaling each transmission symbol in accordance with a particular gain selected 

for the data stream; 
14 covering scaled transmission symbols with a cover code; and 

transmitting the scaled transmission symbols over the communication channel. 

23. In a multiple-access OFDM-CDMA system, a method for recovering 
2 data transmitted over a wireless communication chaimel, comprising: 

processing a received signal to provide data samples; 
4 transforming the data samples in accordance with a particular transformation to 

provide transformed samples; 
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6 despreading the transformed samples with one or more sets of despreading 

coefficients to provide despread samples, wherein each set of despreading coefficients is 
8 associated with a respective despreading code that corresponds to a spreading code used 
to spread data prior to transmission and selected firom a set of available spreading codes; 

10 combining the despiead samples for each time interval to provide a demodulated 

symbol representative of a transmitted OFDM symbol; and 

12 decoding demodulated symbols to provide decoded data. 

24. The method of claim 23, further comprising: 

2 decovering the data samples with a cover code to provide decovered samples, 

wherein the transforming is performed on the decovered samples. 

25. The method of claim 23, fiirther comprising: 

2 discarding data samples corresponding to a cyclic prefix appended to each 

OFDM symbol. 

26. The method of claim 23, wherein the transformation is a Fourier 
2 transform. 

27. The method of claim 23, fiirther comprising: 

2 combining demodulated symbols derived from a plurality of received signals to 

provide combined demodulated symbols. 

28. The method of claim 27, wherein the plurality of received signals are 
2 transmitted firom a plurality of cells or sectors in the system. 

29. The method of claim 23, further comprising: 

2 estimating a response for the communication chaimel, and 

wherein each set of despreading coefficients is derived based in part on a set of 
4 weights indicative of the estimated channel response. 

30. The method of claim 29, wherein the channel response is estimated based 
2 on a pilot included in the received signal. 
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3 1 . The method of claim 23, further comprising: 
2 estimating a quality of the received signal; and 

transmitting power control commands derived based on the estimated received 
4 signal quality. 

32. The method of claim 31, wherein the received signal quality is estimated 
2 based on the demodulated symbols. 

33. The method of claim 31, wherein the received signal quality is estimated 
2 based on a pilot included in the received signal. 

34. In a multiple-access OFDM-CDMA system, a method for recovering 
2 data transmitted over a wireless communication channel, comprising: 

processing a received signal to provide data samples; 
4 decovering the data samples with a cover code to provide decovered samples; 

transfoiming the decovered samples in accordance with a Fourier transform to 
6 provide transformed samples; 

despreading the transformed samples with one or more sets of despreading 
8 coefficients to provide despread samples, wherein each set of despreading coefficients is 
associated with a respective despreading code that corresponds to a spreading code used 
10 to spread data prior to transmission and selected from a set of available spreading codes; 

combining the despread samples for each time interval to provide a demodulated 
12 symbol representative of a transmitted OFDM symbol; and 

decoding demodulated symbols to provide decoded data. 

35. A transmitter unit in a multiple-access OFDM-CDMA system, 
2 comprising: 

a TX data processor operative to code a data stream in accordance with a 
4 particular coding scheme to provide a stream of data symbols; 

a frequency-domain spreader operative to receive and spread the data symbol 
6 stream in a frequency domain with one or more spreading codes to provide spread data. 
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wherein the one or more spreading codes are selected from a set of available spreading 
8 codes and assigned to the data stream; 

a transformer operative to transform the spread data in accordance with a 
10 particular transformation to provide a stream of OFDM symbols; 

a first multiplier operative to scale the stream of OFDM symbols in accordance 
12 with a particular gain selected for the data stream; and 

a transmitter operative to process the scaled OFDM symbols to provide a 
14 modulated signal and to transmit the modulated signal over the communication chaxmel. 

36. The transmitter unit of claim 35, further comprising: 

2 a cyclic prefix insertion element operative to repeat a portion of each OFDM 

symbol to provide a corresponding transmission symbol. 

37. The transmitter unit of claim 35, fiirther comprising: 

2 a second multiplier operative to cover the scaled OEDM symbols with a cover 

code. 

38. A base station comprising the transmitter unit of claim 35. 

39- Aterminalcomprisingthetransmitterunit of claim35. 

40. A transmitter apparatus in a multiple-access OFDM-CDMA system, 
comprising: 

means for coding a data stream in accordance with a particular coding scheme to 
provide a stream of data symbols; 

means for spreading the data symbol stream in a frequency domain with one or 
more spreading codes to provide spread data, wherein the one or more spreading codes 
are selected from bl set of available spreading codes and assigned to the data stream; 

means for transforming the spread data in accordance with a particular 
transformation to provide a stream of OFDM symbols; 

means for scaling the stream of OFDM symbols in accordance with a particular 
gain selected for the data stream; 



2 
4 
6 
8 

10 
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12 means for processing the scaled OFDM symbols to provide a modulated signal; 

and 

14 means for transmitting the modulated signal over the communication channel. 

41 . A receiver unit in a multiple-access OFDM-CDMA system, comprising: 
2 a receiver operative to process a received signal to provide data samples; 

a transformer operative to transfonn the data samples in accordance with a 
4 particular transformation to provide transformed samples; 

a despreader operative to despread the transfonned samples with one or more 
6 sets of despreading coefGcients to provide despread samples, wherein each set of 
despreading coefScients is associated with a respective despreading code that 
8 coiresponds to a spreading code used to spread data prior to transmission and selected 

from a set of available spreading codes; 
10 a first summer operative to combine the despread samples for each time interval 

to provide a demodulated symbol representative of a transmitted OFDM symbol; and 
12 a RX data processor operative to decode demodulated symbols to provide 

decoded data. 

42. The receiver unit of claim 41, further comprising: 

2 a buffer operative to discard data samples corresponding to a cyclic prefix 

appended to each OFDM symbol. 

43. The receiver unit of claim 41, further comprising: 

2 a multiplier operative to decover the data samples with a cover code to provide 

decovered samples, wherein the transformer is operative to transform the decovered 
4 samples. 

44. The receiver imit of claim 41 , further comprising: 

2 a second summer operative to combine demodulated symbols derived firom a 

pluraUty of received signals to provide combined demodulated symbols. 



45. The receiver imit of claim 44, wherein the plurality of received signals 
2 are firotn a plurality of cells or sectors in the system. 
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46. A base station comprising the receiver unit of claim 41 . 

47. A tenninal comprising the receiver miit of claim 41. 

48. A receiver apparatus in a multiple-access OFDM-CDMA system, 
2 comprising: 

means for processing a received signal to provide data samples; 
4 means for transforming the data samples in accordance with a particular 

transformation to provide transformed samples; 
6 means for despreading the transformed samples with one or more sets of 

despreading coefficients to provide despread samples, wherein each set of despreading 
8 coefficients is associated with a respective despreading code that corresponds to a 
spreading code used to spread data prior to transmission and selected from a set of 
10 available spreading codes; 

means for combining the despread samples for each time interval to provide a 

.J 

12 demodulated symbol representative of a transmitted OFDM symbol; and 
means for decoding demodulated symbols to provide decoded data. 
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